Intersection problem for Droms RAAGs

نویسندگان

  • Jordi Delgado
  • Enric Ventura
  • Alexander Zakharov
چکیده

We solve the subgroup intersection problem (SIP) for any RAAG G of Droms type (i.e., with defining graph not containing induced squares or paths of length 3): there is an algorithm which, given finite sets of generators for two subgroups H,K 6 G, decides whether H ∩ K is finitely generated or not, and, in the affirmative case, it computes a set of generators for H ∩ K. Taking advantage of the recursive characterization of Droms groups, the proof consists in separately showing that the solvability of SIP passes through free products, and through direct products with free-abelian groups. We note that most of RAAGs are not Howson, and many (e.g. F2×F2) even have unsolvable SIP.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The conjugacy problem in right - angled Artin groups and their subgroups

We prove that the conjugacy problem in right-angled Artin groups (RAAGs), as well as in a large and natural class of subgroups of RAAGs, can be solved in linear-time. This class of subgroups contains, for instance, all graph braid groups (i.e. fundamental groups of configuration spaces of points in graphs), many hyperbolic groups, and it coincides with the class of fundamental groups of “specia...

متن کامل

The conjugacy problem in subgroups of right-angled Artin groups

We prove that the conjugacy problem in a large and natural class of subgroups of right-angled Artin groups (RAAGs), can be solved in linear-time. This class of subgroups has been previously studied by Crisp and Wiest, and independently by Haglund and Wise, as fundamental groups of compact special cube complexes.

متن کامل

Raag Recognition Using Pitch-Class and Pitch-Class Dyad Distributions

We describe the results of the first large-scale raag recognition experiment. Raags are the central structure of Indian classical music, each consisting of a unique set of complex melodic gestures. We construct a system to recognize raags based on pitch-class distributions (PCDs) and pitch-class dyad distributions (PCDDs) calculated directly from the audio signal. A large, diverse database cons...

متن کامل

Oxygen Concentration-Dependent Oxidative Stress Levels in Rats

INTRODUCTION We determined derivatives of reactive oxygen metabolites (dROMs) as an index of oxidative stress level (oxidant capacity) and biochemical antioxidant potential (BAP) as an index of antioxidant capacity in rats exposed to different oxygen concentrations. METHODS Male Wistar rats were exposed to 14.4%, 20.9%, 35.5%, 39.8%, 62.5%, and 82.2% oxygen at 1 atmosphere absolute for 24 h. ...

متن کامل

روابط جدید زمان چرخه بهینه برای تقاطع‌های پیش‌زمان‌بندی شده مستقل با تغییر رابطه وبستر براساس روش HCM 2000

When the degree of saturation at intersection approaches one, Webster’s optimum cycle length equation becomes inapplicable, because the cycle length will becomes very big when the degree of saturation approaches one and will be fully unrealistic when the degree of saturation becomes greater than one. This is not a problem for HCM2000 method. But optimum cycle length calculation in this method h...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017